1

An oracle builder’s toolkit

Year:
2003
Language:
english
File:
PDF, 373 KB
english, 2003
2

Computational Limitations of Small-Depth Circuitsby Johan Håstad

Year:
1988
Language:
english
File:
PDF, 106 KB
english, 1988
3

A Computer Scientist's Perspective on Chaos and Mystery

Year:
2002
Language:
english
File:
PDF, 73 KB
english, 2002
6

Gap-definable counting classes

Year:
1994
Language:
english
File:
PDF, 1.51 MB
english, 1994
12

The Isomorphism Conjecture Holds Relative to an Oracle

Year:
1996
Language:
english
File:
PDF, 1.80 MB
english, 1996
22

2-Thiobarbituric Acid as a Reagent for Detecting Milk Fat Oxidation

Year:
1951
Language:
english
File:
PDF, 435 KB
english, 1951
30

A discrete logarithm implementation of perfect zero-knowledge blobs

Year:
1990
Language:
english
File:
PDF, 850 KB
english, 1990
37

Sparse Sets in : Relativizations

Year:
1985
Language:
english
File:
PDF, 1.02 MB
english, 1985
41

Notions of weak genericity

Year:
1983
Language:
english
File:
PDF, 526 KB
english, 1983
46

The isomorphism conjecture fails relative to a random oracle

Year:
1995
Language:
english
File:
PDF, 1.31 MB
english, 1995
48

A Note on Randomized Polynomial Time

Year:
1987
Language:
english
File:
PDF, 206 KB
english, 1987